Proximity correction software for wafer lithography

ABSTRACT

A system for computing a pattern function for a polygonal pattern having a finite number of predetermined face angles. One method includes the steps of decomposing the polygon into a set of flashes, computing the pattern function by summing together all flashes evaluated at a point (x,y), and the pattern function returning a  1  if point (x,y) is inside a polygon and otherwise will return a  0.  Another method for computing a two-dimensional convolution value for any point (x,y) on a polygonal pattern includes the steps of identifying a set of half-plane basis functions corresponding to each face angle of the polygonal pattern, convolving each half-plane basis function with a convolution kernel using integration to find convolved flash (cflash) x,y values, storing the cflash (x,y) values to a two-dimensional look-up table, decomposing the polygonal pattern into a set of flashes where each of the flashes is an instance of the half-plane basis functions, and computing a convolution value for point (x,y) by looking-up a corresponding cflash x,y value for each flash in the table and summing together the corresponding cflash x,y values. The present invention may be used in a method for determining correction steps to which a design layout is to be subjected during wafer proximity correction.

RELATED APPLICATION

This application is a continuation of prior application Ser. No. 09/001,715 filed on Dec. 31, 1997 now U.S. Pat. No. 6,081,658, entitled “Proximity Correction Software For Wafer Lithography”.

BACKGROUND OF THE INVENTION

This invention relates to a proximity correction system for use in wafer lithography, the processing step in semiconductor manufacturing in which circuit design pattern layouts are transferred to the wafer.

Wafer lithography is the processing step in semiconductor manufacturing in which circuit design pattern layouts are transferred to the wafer. During wafer fabrication the physical shapes of circuit elements tend to be distorted. This distortion causes a loss of yield in wafer production because some of the elements do not function. Even if the elements function, the distortion can cause a loss of circuit performance.

The wafer fabrication process involves a series of principle pattern transfer steps including, but not limited to, thermal oxidation or deposition, masking, etching, and doping. In the additive step of thermal oxidation or deposition the wafers are prepared by cleaning, heating, and oxidation. In the masking step, one area of the wafer is protected while another area is exposed. One type of masking is optical lithography in which a metallic coated quartz plate (known as a photomask) having a magnified image of the desired pattern etched into the metallic layer is illuminated. The illuminated image is reduced in size and patterned into a photosensitive film on the device substrate. The etching step is a subtracting step that sets the pattern. In the doping step the pattern is treated so that the pattern has the proper electrical characteristics.

As a result the steps of the pattern transfer, images formed on the device substrate generally deviate from the ideal dimensions of the desired pattern. These deviations or proximity errors may be caused by, among other things, distortions in optical proximity (generally caused by imperfect lenses), varying resist thickness over topography, micro-loading (caused by interactions between chemical activity sites), and light scattering and reflection. In other words, these deviations depend on the characteristics of the patterns as well as a variety of process conditions.

The above mentioned deviations are comprised of both random and systematic components. Random deviations derive from mechanisms based on uncertainty or chance. Systematic deviations, by definition, originate from irregularities in the lithography system. When system states remain constant, systematic errors will repeat. Therefore, systematic errors can be compensated by making offsetting adjustments. There is no way to offset random errors a priori, but there are ways to tighten their distributions with compensation methods.

The methods used to correct errors can be lumped together generally as “correction methodology” in which the complete original chip layout description is used to create a complete corrected chip layout. There are many types of correction methodologies, however, this patent will focus on pattern inversion methods that simulate pattern segments to determine what the features will look like on the fabricated wafer, then, compute adjustments to the pattern shapes based on the difference between the simulated wafer image and the original pattern. Pattern simulation provides a prediction of what the drawn figures will look like on the wafer. Two-dimensional convolution is a key computational element of one type of pattern simulation. Convolution kernels, representing a model of a wafer process, are convolved with the pattern shapes to predict the wafer image.

Proximity correction techniques (or pattern correction methodology) compensate pattern distortions by calculating “inverse” feature shapes (or pattern inversions) to apply to the photomask. When the inverse shapes undergo the expected distortions, shapes actually transferred to the wafer will be true to the “drawn shapes.” Constructing inverse shapes typically involves biasing feature edges by an amount dependent upon their local configuration environment.

Key elements of proximity correction technology are the methods for predicting process distortions, and methods for calculating the inverse feature shapes. One type of proximity correction methodology, “rules-based,” uses geometric measurements, such as line width and space width, to estimate local configuration environments at every point along feature edges. These width and space measurements are used as indices to a table of “rules” which contain predetermined edge-biasing values. Another type of proximity correction, “model-based,” simulates the shapes expected on the wafer, and computes adjustments to the pattern shapes based on the difference between the simulated wafer image and the original pattern. Discussions of model-based proximity correction can be found in “Wafer Proximity Correction and its Impact on Mask-Making” by John P. Stirniman and Michael L. Rieger (BACUS News Photomask, Volume 10, Issue 1, pages 1-12, January 1994), “Optimizing proximity correction for wafer fabrication process” by John P. Stirniman and Michael L. Rieger (14th Annual BACUS Symposium on Photomask Technology and Management, Proc. SPIE 2322 1994, pages 239-246), and “Fast proximity correction with zone sampling” by John P. Stirniman and Michael L. Rieger (Optical/Laser Micr. VII, Proc. SPIE 2197 1994, pages 294-301).

FIGS. 1A and 1B show a system for applying wafer proximity correction. First an original drawn shapes or design layout 10 is created (an example of an original pattern is shown in FIG. 12A). Second, as shown in FIG. 1A, the layout pattern 10 is etched into a standard mask 12. The pattern 10 is then captured on a wafer using the above described lithography process during which the pattern 10 is subject to optical effects 14, resist effects 16, and etch effects 18. The result is an uncorrected wafer structure 20 with the deviations discussed above (FIG. 12B shows the original pattern with an uncorrected wafer structure overlay). From the deformations in the uncorrected wafer structure 20, the type of wafer proximity correction needed for this specific set of optical effects 14, resist effects 16, and etch effects 18 is determined. Using this information, as shown in FIG. 1B, the design layout 10 is subjected to wafer proximity correction 30. A corrected mask 32 is then formed that is designed to correct the deformations. Using the corrected mask 32 in the above described lithography process, the pattern 10 is subjected to the same optical effects 14, resist effects 16, and etch effects 18. The result is a corrected wafer structure 40 with significantly fewer deviations.

BRIEF SUMMARY OF THE INVENTION

The key to producing high quality wafers is the system of proximity correction. The present invention is directed to improvements in proximity correction. Specifically, the present invention uses a process model which is a unique set of convolution kernels and other parameters which specify the behavior of a particular wafer process. Further, the present invention may include a correction recipe that is a programmable specification of pattern inversion behavior.

The present invention includes a method for computing a pattern function for a polygonal pattern having a finite number of predetermined face angles. The method includes the first step of decomposing the polygon into a set of flashes where each flash is an instance of a half-plane basis function. The next step of the method is to compute the pattern function by summing together all flashes evaluated at a point (x,y). The pattern function will return a 1 if point (x,y) is inside a polygon and otherwise will return a 0.

The present invention also includes a method for computing a two-dimensional convolution value for any point (x,y) on a polygonal pattern. The first step of this method is to identify a set of half-plane basis functions corresponding to each face angle of the polygonal pattern. Next, each half-plane basis functions is convolved with a convolution kernel using integration to find convolved flash (cflash) x,y values. The cflash (x,y) values are then stored to a two-dimensional look-up table. Then the polygonal pattern is decomposed into a set of flashes where each of the flashes is an instance of the half-plane basis functions. Finally, for point (x,y), a convolution value is computed by looking-up a corresponding cflash x,y value for each flash in the table and summing together the corresponding cflash x,y values.

One specific application of the present invention is that it can be used in a method for determining correction steps to which a design layout is to be subjected during wafer proximity correction. Specifically, this application includes the step of subjecting a characterizing pattern to lithography and wafer processes to produce an uncorrected test wafer. The next step is forming a proximity behavior model using measurements of critical dimensions of the uncorrected test wafer. Next a correction recipe is formed with the proximity behavior model. Then a new IC layout design is subjected to proximity correction to produce proximity corrected output. A corrected mask is then formed using the proximity corrected output. Finally, using the corrected mask, a wafer is subjected to lithography and wafer processes to produce a corrected production wafer.

The foregoing and other objectives, features, and advantages of the invention will be more readily understood upon consideration of the following detailed description of the invention, taken in conjunction with the accompanying drawings.

BRIEF DESCRIPTION OF THE SEVERAL VIEWS OF THE DRAWING

FIG. 1A is a flow chart of the creation of an uncorrected wafer using a standard mask.

FIG. 1B is a flow chart of the creation of a corrected wafer using a most corrected by wafer proximity correction.

FIG. 2 is a flow chart of the process for forming and use of a recipe library.

FIGS. 3A-3B are exemplary patterns composed of only closed simple polygons.

FIGS. 4A-4C are basis functions used for pattern representation.

FIG. 5 is a exemplary polygon defined using the basis functions of FIGS. 4A-4C.

FIG. 6 is an exemplary function showing regions Z, C, H, V, and M.

FIG. 7 is a flow chart of the optimization technique for optimizing the work performed to evaluate p{circle around (*)}k.

FIG. 8 is an exemplary pattern surrounded by a bounding box and an operating space.

FIG. 9 is an operating space divided into bands.

FIG. 10 is a graph of a vertex pair (a,b) with a Y-range extended by ±extent_(k).

FIG. 11 is a graph of two examples of an optimization algorithm.

FIGS. 12A-12E are graphical representations of the screens of the invention.

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT

The present invention is directed to a method for calculating two-dimensional convolutions on polygon data that can be used to simulate process behavior for applications. The layout design 10 (FIGS. 1A and 1B) may be input into a wafer proximity correction module 30 (FIGS. 1B and 2) that allows for optimum shape manipulation.

FIG. 2 shows a process used to determine the corrections to which the design layout 10 (FIG. 1B) is to be subjected during wafer proximity correction 30 in order to form the corrected mask 32 (FIG. 1B). First, a characterizing mask pattern 10′ is subjected to lithography and wafer processes 42′ that include the optical effects 14, resist effects 16, and etch effects 18 discussed above. The resulting uncorrected wafer 20 (FIG. 1A) is a test wafer 20′. Using measurements of dimensions of features in the test wafer 20′, a proximity behavior model is formed that is used in the formation of a correction recipe 44 that is incorporated into a recipe library 46. The correction recipes in the library 46 are formulated and verified to meet user-specified correction objectives (for example, minimizing dimensional variation, setting dimensional limits, maximizing process window latitudes, and reducing corner rounding) and constraints (for example, mask address grid, minimum mask feature size, correction shape symmetries, and figure count limits).

Using the recipe library 46, new IC layout designs 10″, which may be in GDS-II Stream format, are subjected to proximity correction 30. The output of the proximity correction 30, which may be in GDS-II form, is used to create the corrected mask 32 (FIG. 1B) formed in the mask making step 48. Using the corrected mask 32, the wafer is subjected to lithography and wafer processes 42″ that include the optical effects 14, resist effects 16, and etch effects 18 discussed above. The resulting corrected wafer 40 (FIG. 1B) is a production wafer 40″.

As mentioned in the background, this patent will focus on correction methodology that uses pattern inversion methods that simulate pattern segments to determine what the features will look like on the fabricated wafer, then, while iteratively re-simulating, adjusting the pattern shapes until the predicted wafer image matches the original drawn pattern. Inversion behavior is controlled by way of user-programmable “recipes” such as the correction recipes of the present invention. The present invention also uses programmable convolution kernels, which form the process model, for pattern simulation.

Model generation in the present invention is based on two-dimensional convolution theories which are based on certain predetermined assumptions. First, a convolution kernel is a function that has a finite extent or, in other words, is ø beyond some finite distance from center. Second, the pattern is composed of only closed simple polygons. Examples of patterns within these constraints are shown in FIGS. 3A and 3B. The face angles, the angle of the polygons boundary between any two adjacent vertex coordinates enumerated counter-clockwise around each polygon, are restricted to a discrete set of angles. For example, the discrete set of angles may be 0°, 45°, 90°, 135°, 180°, 225°, 270°, 315°, but the algorithm is extendable to any finite number of angles. The face angles of FIGS. 3A and 3B are labeled according to Table 1.

TABLE 1 Angle Case 0° 0 45° 1 90° 2 135° 3 180° 4 225° 5 270° 6 315° 7

One face 50, for example, is defined between point a (x_(a),y_(a)) and point b (x_(b),y_(b)). Face 50 has a direction of 90° and a case of 2.

To facilitate the interpretation of polygons as two-dimensional functions, the value inside is set to equal 1 and the value outside is set to equal 0.

value_(inside) =f(x,y)=1

value_(outside) =f(x,y)=0

This is the definition of a polygon function

Within constraints, any such pattern can then be represented as the linear sum of the basis functions when the basis functions are “half-planes” such as those set forth in FIGS. 4A, 4B, and 4C. Each half plane basis function divides the Euclidean plane into two regions. The basis function evaluates to 1 where (x,y) is in one region, and it evaluates to 0 otherwise. With polygon space defined as 1 and 0, any polygon can be represented as the sum of half-plane basis functions which are positioned and weighted properly (with polygon space defined as 1 and 0, the weights are +1 or −1). For clarity, each instance of a positioned and weighted basis function is called a flash. FIG. 5 shows an example of a polygon defined using the functions f₂ and f₃ of FIGS. 4B-4C. The “value” of any point (x,y) in FIG. 5 can be determined by: value  (x, y) = flash_(type2)(x − 0, y − 3) − flash_(type2)(x − 0, y − 0) − flash_(type3)(x − 7, y − 3) + flash_(type3)(x − 4, y − 0)

A flash is parameterized with four parameters, an offset coordinate (u,v), weight (wgt) (usually +1 and −1), and type (1, 2, or 3 for the 8-direction constraint illustrated here). The evaluation of a flash at an input coordinate (x,y) is given by the following equation: $\begin{matrix} {{{fvalue}\left\lbrack {i,x,y} \right\rbrack} = {{value}\left( {{{flash}\lbrack i\rbrack},x,y} \right)}} \\ {= {{{wgt}_{i} \cdot {{flash}\left\lbrack {{type}(i)} \right\rbrack}}\left( {{x - u_{i}},{y - v_{i}}} \right)}} \end{matrix}$

Therefore the pattern value, pvalue, at (x,y) is given by the sum of the evaluations of (x,y) at each of the flashes: value[pattern, x, y] = sum[i = 1  to  N_(f)](fvalue[i, x, y])

This provides a pattern function for any pattern containing non-overlapping polygons whose face angles are constrained to angles corresponding to the half-plane basis functions. For any given (x,y) point coordinate, this function will return 1 if the location is inside a polygon or 0 if it is outside a polygon. Further, if polygons overlap, this function will return an integer indicating the number of overlapping polygons at a point.

The following basic method for decomposing a constrained polygon is applied to each polygon face for every polygon in the pattern space. Polygon vertices are traversed counter-clockwise to examine each face formed by two adjacent vertices a and b. First, for each polygon face, either two flashes are created or no flashes are created, depending on the face angle formed between (x_(a), y_(a)) and (X_(b), Y_(b)) Using the notation set forth above, a flash table is created. Using the angle and case from Table 1, the flash parameters are as follows:

TABLE 2 Case Angle Create Flash With Parameters 0 0° do nothing 1 45° −f₃(b) + f₃(a) vertex a: u=x_(a), v=y_(a), type=3, wgt=1 vertex b: u=x_(b), v=y_(b), type=3, wgt=−1 2 90° −f₂(b) + f₂(a) vertex a: u=x_(a), v=y_(a), type=2, wgt=1 vertex b: u=x_(b), v=y_(b), type=2, wgt=−1 3 135° −f₁(b) + f₁(a) vertex a: u=x_(a), v=y_(a), type=1, wgt=1 vertex b: u=x_(b), v=y_(b), type=1, wgt=−1 4 180° do nothing 5 225° +f₃(a) − f₃(b) vertex a: u=x_(a), v=y_(a), type=3, wgt=−1 vertex b: u=x_(b), v=y_(b), type=3, wgt=1 6 270° +f₂(a) − f₂(b) vertex a: u=x_(a), v=y_(a), type=2, wgt=−1 vertex b: u=x_(b), v=y_(b), type=2, wgt=1 7 315° +f₁(a) − f₁(b) vertex a: u=x_(a), v=y_(a), type=1, wgt=−1 vertex b: u=x_(b), v=y_(b), type=1, wgt=1

For example, in FIG. 3A, the face defined between points a and b has a 90° direction angle. Accordingly, its case is 2. Two flashes would be created. The first would have the parameters vertex a: u=x_(a), v=y_(a), type=2, wgt=1. The second would have the parameters vertex b: u=x_(b), v=y_(b), type=2, wgt=−1.

It should be noted that the number of flashes N_(f) created for any polygon is in the range:

N_(v)≦N_(f)≦2·N_(v)

where N_(v) is the total number of polygon vertices in the pattern. For a given polygon input pattern (which may have one or more polygons) a table of lashes can be generated by applying the above algorithm to every face on every polygon in the input pattern. This results in N_(f) flashes per constraints given. To determine the pattern function at any point in the pattern space, all of the flashes in the table must be summed together so that the amount of work for each convolution value is O(N_(f)). In other words, the work performed to evaluate the pattern function at one point (x,y) is O(N_(f)).

A two-dimensional convolution is a function is defined as the following linear operation on two functions, p and k. c(x, y) = ∫_(−∞)^(+∞)∫_(−∞)^(+∞)k(u, v) ⋅ p(x − u, y − v)  u  v

This may be referred to as c=p{circle around (*)}k. Where p is the pattern function and k is a kernel, this operation is the convolution of a pattern with a kernel. For example if k represents a point spread function for some process, the convolution of any pattern with k will provide the simulated image distribution for the pattern with that process.

imaged distribution=p{circle around (*)}k

It should be noted that real imaging systems require a set of k's for accurate modelling.

imaged distribution=f _(m)(p{circle around (*)}k ₀ ,p{circle around (*)}k ₁ , . . . p{circle around (*)}k _(n))

As mentioned above, a pattern function can be implemented as the superposition of weighted, positioned half-plane basis functions. Accordingly, the half-plane basis functions may be replaced with convolution functions of the original half-plane function convolved with a kernel. For clarity each instance of such a convolved basis function is called a cflash. $\begin{matrix} {{{cfvalue}\left( {i,x,y} \right)} = {{value}\left( {{cflash}_{i},x,y} \right)}} \\ {= {{wgt}_{i} \cdot {{cflash}_{typei}\left( {{x - u_{i}},{y - v_{i}}} \right)}}} \end{matrix}$

Because the convolution function and the pattern function are both linear, the pattern function form can be used to compute a convolution on any pattern. Where a pattern has been converted to a pattern function (pvalue), the convolution value function for that pattern and a kernel can be computed by: cvalue[pattern, x, y] = sum[i = 1  to  N_(f)]cfvalue(i, x, y)

cfvalue is obtained by looking up the value from the pre-computed tables.

The advantage of this approach is that the numerical integration is not applied to the pattern. Instead, numerical integration is used one-time on the basis functions and the results are stored in tables.

Pre-computed data is generated on a sample grid. The accuracy of the table representation depends on the fineness (or grain) of this grid. FIG. 6 shows one method for structuring a data table to hold pre-computed convolution values for a cflash. Because the convolutions on half-planes extend to infinity, each cflash is decomposed into zones. For each zone a finite number of table values are stored, depending on the grain of the pre-computed data.

To determine the cfvalue(cflash_(i),x,y) from a cflash stored as a table, three basic steps are taken. First, using any of a number of numerical comparison methods, it is determined into which zone (z, c, h, v, m) the point falls. Second, the nearest table entry is looked-up. Third, the cfvalue is interpolated using any known interpolation method.

The present invention uses several optimization techniques to enhance the proximity correction for wafer fabrication processes. The optimization technique for optimizing the work performed to evaluate p{circle around (*)}k is shown in FIG. 7. The goal of this optimization is to prevent unnecessary look-ups of flashes in regions where it can be determined that the evaluation of those flashes will have no effect. First, the total range (also called the bounding box) of the pattern is determined 60. FIG. 8 shows an exemplary pattern 62, 64, surrounded by a bounding box 66. Next, the range is extended 68 by extent_(k) 70 to define operating space 72. The operating space 72 is then divided 74 into N_(b) horizontal bands 76 a-76 n (FIG. 9). A section of memory corresponding to each band 76 a-76 n is then established 78.

Next, as shown in FIG. 7, for each vertex pair (a,b) 80 the Y-range of (a,b) is determined 82, the Y-range is then extended 84 by ± extent_(k) 86. FIG. 10 shows the Y-range extended by ± extent_(k) 88. The next step is to determine which bands are spanned by Y-range ± extent_(k) 90 and save duplicate copies of flashes in each band 92 to memory.

When evaluating p{circle around (*)}k for a point (x,y), it is then determined in which band the point falls. The flashes stored for that band may then be used to compute the value. The number of flashes in a band is usually much smaller than the number of flashes needed for the whole pattern, thus the work required to compute a convolution value is reduced. Using the above set forth system, the work performed to evaluate one point is within the following range:

O(N _(f) /N _(b))≦work≦O(N _(f))

The memory requirement is in the following range:

O(N _(f))≦memory≦O(N _(f) ·N _(b))

Exactly what point in these ranges depends on the specific geometries of the pattern. A performance/memory trade-off is made when determining N_(b). Further optimization to decrease the work required for evaluating convolutions is illustrated by the following pseudocode:

FOR EACH BAND b = 1 to Nb { FOR EACH FLASH f = 1 to Nfb in BAND b. { DETERMINE H, L, Left, and Right (per FIG. 11) SAVE H, L, Left, and Right. Initialize STATUS = “unpaired” } NEXT FLASH f SORT FLASHES in BAND b by following priorities: H weight Right Left FOR EACH FLASH f = 1 to Nfb−1 in BAND b { FOR EACH FLASH c = f+1 to Nfb in BAND b { compare FLASH c to FLASH f IF { Hf = Hc AND weightf = − weightc AND STATUSc = “unpaired” AND STATUSf = “unpaired” } THEN IF (Rightf > Rightc) THEN ASSIGN Rightc the value of Rightf ELSE ASSIGN Rightf the value of Rightc ENDIF ASSIGN STATUSf = “paired” ASSIGN STATUSc = “paired” ENDIF } NEXT FLASH c } NEXT FLASH f } NEXT BAND b.

The pseudo-code above further optimizes the algorithm by sorting the flashes horizontally in each band and by providing some additional information fields to each flash. When the flashes are accessed during a convolution operation, the additional information can be used to allow the convolution function to skip evaluations of certain flashes. In addition to the u, v, weight, and type data fields, the fields L (low), H (high), Right, Left, and STATUS are added. Then the flashes in each band are rearranged and values to the additional data fields are assigned. For each flash in one band, the L, H, Right, and Left values are calculated as shown in FIG. 11. The STATUS field for each flash is then initialized to “unpaired.” After these values have been assigned to each flash in one band, these flashes are sorted, in ascending order, by the following keys: H, weight, Right, Left. Then, each flash (f) is compared to every other flash (c) in the band. f is then incremented from flash 1 to flash N−1. For each increment of f, c is incremented from f+1 to N. For each comparison, if the following conditions are true: Hf=Hc and weightf=−weightc and STATUSc=“unpaired” and STATUSf=“unpaired” then the data fields in both flashes is modified. If Rightf is greater than Rightc then the value of Rightc is assigned to Rightf. On the other hand, if Rightf is less than or equal to Rightc then the value of Rightf is assigned to Rightc. Next, the STATUS fields for both flashes is assigned to “paired.” After the last two flashes are compared (f=N−1, c=N), the process is repeated for the next band. When all bands have been processed, the H, Left, and Right fields can be used to speed up evaluations. When the flashes in a band are traversed to compute a convolution value, the y coordinate of the evaluation point is compared to H. If y is greater than H, then the evaluation of that flash (look up value) can be skipped. Further, if x is less than Left or x is greater than Right the evaluation of that flash may also be skipped. In practice, this enhancement to the algorithm decreases convolution computation work by a factor of 2 to 3.

FIGS. 12A-12E are graphical representations of the screens used in a method for applying wafer proximity correction. An original design layout pattern, an example which is shown in FIG. 12A, is etched into a standard mask. The pattern is then captured on a wafer using a lithography process to result in an uncorrected wafer structure such as that shown in FIG. 12B (which shows the original pattern with an uncorrected wafer structure overlay). From the deformations in the uncorrected wafer structure, the type of proximity correction needed is determined. The design layout is then subjected to wafer proximity correction to form a corrected mask such as that shown in FIG. 12C. Then, using the corrected mask in the lithography process, the original pattern is subjected to the lithography process to result in a corrected wafer structure with significantly smaller deviations. FIG. 12D shows the corrected pattern with the resulting mask and FIG. 12E shows the original pattern with both the before and after contours.

The terms and expressions which have been employed in the foregoing specification are used therein as terms of description and not of limitation, and there is no intention, in the use of such terms and expressions, of excluding equivalents of the features shown and described or portions thereof, it being recognized that the scope of the invention is defined and limited only by the claims which follow. 

What is claimed is:
 1. A method implemented in a computer for computing a convolution value for a point x, y on a pattern of a plurality of polygons (hereinafter “polygonal pattern”), each of said polygons having only face angles selected from a set of predetermined face angles, said method comprising: identifying a set of half-plane basis functions, each half-plane basis function corresponding to one of said predetermined face angles; convolving said half-plane basis functions with a convolution kernel to obtain convolved values; saving said convolved values in memory; decomposing said polygonal pattern into a set of flashes wherein each flash is an instance of one of said half-plane basis functions; for point x, y, retrieving a corresponding convolved value for each flash in the set, and summing together at least a subset of corresponding convolved values to obtain said convolution value.
 2. The method of claim 1 wherein: said convolved values are stored in a two-dimensional table using x and y coordinates as indices into said table.
 3. A method implemented in a computer for computing a convolution value for a point x, y on a polygonal pattern, said polygonal pattern including a plurality of vertices and angles, said method comprising: convolving a plurality of linear functions with a convolution kernel to obtain convolved values, and saving said convolved values in memory; and for point x, y, retrieving one of the saved convolved values for each instance of each angle at each vertex in said polygonal pattern, said angle being one of a set of discrete angles; and for point x, y, summing together the retrieved convolved values to obtain said convolution value.
 4. The method of claim 3 further comprising: identifying one of said linear functions for each angle in said set.
 5. The method of claim 3 wherein: each linear function is a half-plane basis function.
 6. The method of claim 3 further comprising: using said convolution value to obtain a simulation.
 7. The method of claim 6 further comprising: using said simulation to subject to proximity correction a layout having said polygonal pattern.
 8. The method of claim 3 further comprising: using said convolution value to subject an image having said polygonal pattern to the effect of a lens.
 9. The method of claim 3 wherein: said convolution kernel is derived from at least one measurement of a dimension of a feature of a test wafer.
 10. The method of claim 3 further comprising: identifying a plurality of bounded regions containing all polygons of said polygonal pattern.
 11. The method of claim 10 further comprising: extending at least one bounded region by a predetermined extent around said region to defined an operating space; dividing the operating space into a plurality of bands; during said act of saving, identifying bands with which each convolved value is to be associated; and during said act of retrieving, using convolved values associated with a band containing the point x, y.
 12. A method implemented in a computer for identifying proximity correction on an original design layout, said method comprising: convolving the original design layout with a plurality of convolution kernels to obtain a simulation of an original image to be formed on a wafer by use of the original design layout; and identifying an adjustment in at least a portion of the original design layout using the simulation so that a corrected layout obtained therefrom forms a corrected image that differs from the original design layout by an amount smaller than a difference between the original image and the original design layout.
 13. The method of claim 12 further comprising: iteratively performing the acts of convolving and identifying.
 14. The method of claim 12 further comprising, prior to the convolving: identifying at least a portion of a convolution kernel empirically.
 15. The method of claim 12 wherein the act of convolving includes: retrieving a previously saved convolved value for each instance of a face angle in a polygonal pattern in the original design layout, and summing together the retrieved convolved values.
 16. The method of claim 12 further comprising: creating a corrected mask using said adjustment.
 17. The method of claim 16 further comprising: using said corrected mask in wafer lithography to produce a wafer having the corrected image.
 18. A method implemented in a computer for identifying an original design layout to correct for distortions during a wafer lithography process, said method comprising: forming a model of said wafer lithography process using measurements of dimensions of features in an uncorrected test wafer; and identifying an adjustment in at least a portion of the original design layout using the model so that a corrected layout obtained therefrom forms a corrected image that differs from the original design layout by an amount smaller than a difference between an original image and the original design layout, the original image being obtained by performing the wafer lithography process on the original design layout.
 19. The method of claim 18 further comprising: prior to the identifying, forming a correction recipe using the model; and using the correction recipe to subject the original design layout to proximity correction.
 20. The method of claim 18 further comprising: creating a corrected mask using said adjustment; and using said corrected mask in the wafer lithography process to produce a wafer having the corrected image. 